Consistency thresholds for the planted bisection model
نویسندگان
چکیده
منابع مشابه
The Minimum Bisection in the Planted Bisection Model
In the planted bisection model a random graph G(n, p+, p−) with n vertices is created by partitioning the vertices randomly into two classes of equal size (up to ±1). Any two vertices that belong to the same class are linked by an edge with probability p+ and any two that belong to different classes with probability p− < p+ independently. The planted bisection model has been used extensively to...
متن کاملConsistency of Spectral Hypergraph Partitioning under Planted Partition Model
Hypergraph partitioning lies at the heart of a number of problems in machine learning and network sciences. A number of algorithms exist in the literature that extend standard approaches for graph partitioning to the case of hypergraphs. However, theoretical aspects of such methods have seldom received attention in the literature as compared to the extensive studies on the guarantees of graph p...
متن کاملthe use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach
abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...
15 صفحه اولinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
The consistency of bisection judgments in visual grasp space.
We study whether bisection in visual grasp space (the region over which eye and hand can work together to grasp or touch objects) depends on fixation or on the method of judgment employed (the task). We determined observer bias and sensitivity for bisection judgments (in a fronto-parallel plane as well as along contours slanted in depth). Significant biases were found that varied across observe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2016
ISSN: 1083-6489
DOI: 10.1214/16-ejp4185